On Sum Sets of Sidon Sets, 1.

On Multiplicative Sidon Sets

Fix integers b > a ≥ 1 with g := gcd(a, b). A set S ⊆ N is {a, b}-multiplicative if ax 6= by for all x, y ∈ S. For all n, we determine an {a, b}-multiplicative set with maximum cardinality in [n], and conclude that the maximum density of an {a, b}-multiplicative set is b b+g . Erdős [2, 3, 4] defined a set S ⊆ N to be multiplicative Sidon1 if ab = cd implies {a, b} = {c, d} for all a, b, c, d ∈...

On Uniformly Approximable Sidon Sets

Let G be a compact abelian group and let T be the character group of G. Suppose £ is a subset of T. A trigonometric polynomial f on G is said to be an ^-polynomial if its Fourier transform / vanishes off E. The set E is said to be a Sidon set if there is a positive number B such that 2^xeb |/(X)| á-B||/||u for all E-polynomials /; here, ||/||„ = sup{ |/(x)| : xEG}. In this note we shall discuss...

On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials

We derive necessary conditions related to the notions, in additive combinatorics, of Sidon sets and sum-free sets, on those exponents d ∈ Z/(2 − 1)Z which are such that F (x) = x is an APN function over F2n (which is an important cryptographic property). We study to which extent these new conditions may speed up the search for new APN exponents d. We also show a new connection between APN expon...

Sumsets of Sidon sets

Perfect difference sets constructed from Sidon sets

A set A of positive integers is a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach we prove that there exists a perfect difference set A such that A(x) ≫ x √ . Also we prove that there exists a perfect difference set A such t...